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Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the above-identified 
application. 

Listing of Claims 

1 . (Currently Amended) A method of allocating bandwidth in an optical a network 
comprising: 

determining a bandwidth requirement of a requested virtual wav e l e ngth path between a 
first node and a second node of a plurality of nodes of said network , each one of 
said plurality of nodes being coupled to at least one other of said plurality of 
nodes by at least one of a plurality of optical links , said plurality of nod e s and said 
plurality of links forming th e optical n e twork ; 

dynamically discovering a physical path from said first node to said second node by 
sending a message from said first node to said second node and dynamically 
identifying any intermediary nodes comprising said physical path in response to 
sending said message; 

determining whether a said physical path b e tw ee n said first and said second nod e s has at 
l e ast a portion of said amount of bandwidth available has available bandwidth that 
is at least equal to said bandwidth requirement for us e by said virtual path ; and 

allocating said physical path to said requested virtual path [[,]] if said bandwidth 
requirement is not greater than said amount of bandwidth availabl e on said 
physical path available bandwidth . 

2. (Original) The method of claim 1, further comprising: 

determining a quality-of-service requirement, said quality-of-service requirement being 

required for allocation of said requested virtual path; and 
determining whether said physical path meets said quality-of-service requirement. 
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3. (Original) The method of claim 1, further comprising: 

determining a metric requirement, said metric requirement being required for allocation 

of said requested virtual path; and 
determining whether said physical path meets said metric requirement. 

4. (Original) The method of claim 3, wherein said metric requirement relates to a latency 
associated with said requested virtual path. 

5. (Original) The method of claim 3, wherein said metric requirement relates to a physical 
distance from said first node to said second node. 

6. (Original) The method of claim 3, wherein said metric requirement relates to a cost of 
service associated with said requested virtual path. 

7. (Original) The method of claim 3, wherein said physical path is configured as a circuit, 
said circuit comprising said first node, certain ones of said plurality of nodes, certain ones of said 
plurality of links, and said second node, wherein 

said first node is coupled by one of said certain ones of said plurality of links to a node of 

a first one of a plurality of node/link combinations, 
each one of said plurality of node/link combinations comprises one of said certain ones of 

said plurality of nodes coupled to one of said certain ones of said plurality of 

links, and 

a link of each one of said plurality of node/link combinations is coupled to a node of a 

next one of said plurality of node/link combinations, except for a link of a last one 
of said plurality of node/link combinations, said link of said last one of said 
plurality of node/link combinations being coupled to said second node. 
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8. (Currently Amended) The method of claim K farther comprising A m e thod of allocating 
bandwidth in an optical n e twork compriGing : 

(a) determining a bandwidth r e quir e m e nt of a r e qu e st e d virtual wavelength path 

b e tw ee n a first nod e and a s e cond nod e of a plurality of nodes, each on e of said 
plurality of nod e s b e ing coupl e d to at l e ast on e oth e r of said plurality of nodes by 
at l e ast on e of a plurality of optical links, said plurality of nod e s and said plurality 
of links forming th e optical network; 

(b) s e l e cting a physical path b e tw ee n said first and said s e cond nod e s from a plurality 

of such physical paths; 

(e) d e termining wh e th e r said physical path has e nough availabl e bandwidth to m ee t 

said bandwidth r e quir e m e nt of said r e qu e st e d virtual path; 

(d) repeating steps (b) and (c) said dynamically discovering and said determining if 

said bandwidth requirement is not greater than said available bandwidth until 
either an acceptable physical path is found, or a determination is made that no 
physical path between said first and said second nodes has available bandwidth 
that is at least equal to said bandwidth requirement of said requested virtual path 
ev e ry on e of said plurality of physical paths has b ee n s e l e ct e d ; and 

(e) allocating said acceptable physical path to said requested virtual path, if said 

acceptable physical path is found. 

Claims 9-14 (Canceled) 

1 5. (Currently Amended) A method of allocating bandwidth in an optical network 
comprising: 

requesting a virtual wav e length path between a first node and a second node of a plurality 
of nodes of said network , each one of said plurality of nodes being coupled to at 
least one other of said plurality of nodes by at least one of a plurality of optical 
links , said plurality of nod e s and said plurality of links forming th e optical 
n e twork , wherein said virtual wav e l e ngth path has a bandwidth requirement 
associated therewith; 
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dynamically discovering a physical path from said first node to said second node by 
sending a message from said first node to said second node and dynamically 
identifying any intermediary nodes comprising said physical path in response to 
sending said message; 

determining an amount of bandwidth available on said physical path b e tw ee n said first 
and said s e cond nodes ; and 

allocating at least a portion of said amount of bandwidth available on said physical path 
b e tw ee n said first node and said s e cond nod e equal to said bandwidth 
requirement^,]] if said bandwidth requirement is not greater than said amount of 
bandwidth available on said physical path b e twe e n said fir s t nod e and said s e cond 

I1V/UV. 


1 6. (Original) The method of claim 15, further comprising: 

determining a quality-of-service requirement, said quality-of-service requirement being 

required for allocation of said virtual path; and 
determining whether said physical path meets said quality-of-service requirement. 

1 7. (Original) The method of claim 15, further comprising: 

determining a metric requirement, said metric requirement being required for allocation 

of said virtual path; and 
determining whether said physical path meets said metric requirement. 


18. (Original) The method of claim 17, wherein said metric requirement relates to a latency 
associated with said virtual path. 

19. (Original) The method of claim 17, wherein said metric requirement relates to a physical 
distance from said first node to said second node. 

20. (Original) The method of claim 17, wherein said metric requirement relates to a cost of 
service associated with said virtual path. 
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21 . (New) The method of claim 1, wherein said allocating comprises, 

dynamically configuring a set of connections between said first node, said second node, 
and said intermediary nodes, if any, using intermediary links of said plurality of 
links by sending a reply message in reply to said message over said intermediary 
links. 

22. (New) The method of claim 15, wherein said allocating comprises, 

dynamically configuring a set of connections between said first node, said second node, 
and said intermediary nodes, if any, using intermediary links of said plurality of 
links by sending a reply message in reply to said message over said intermediary 
links. 

23. (New) The method of claim 1, wherein, 

said determining whether said physical path has available bandwidth that is at least equal 
to said bandwidth requirement comprises, 

determining whether a plurality of available wavelength bandwidth units 

associated with said physical path is sufficient to meet said bandwidth 
requirement; and 
said allocating comprises, 

allocating one or more of said plurality of available wavelength bandwidth units 
associated with said physical path to said requested virtual path, if said 
plurality of available wavelength bandwidth units associated with said 
physical path is sufficient to meet said bandwidth requirement. 

24. (New) An apparatus for allocating bandwidth in a network comprising: 

means for determining a bandwidth requirement of a requested virtual path between a 
first node and a second node of a plurality of nodes of said network, each one of 
said plurality of nodes being coupled to at least one other of said plurality of 
nodes by at least one of a plurality of links; 

means for dynamically discovering a physical path from said first node to said second 
node by sending a message from said first node to said second node and 
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dynamically identifying any intermediary nodes comprising said physical path in 

response to sending said message; 
means for determining whether said physical path has available bandwidth that is at least 

equal to said bandwidth requirement; and 
means for allocating said physical path to said requested virtual path if said bandwidth 

requirement is not greater than said available bandwidth. 

25. (New) The apparatus of claim 24, further comprising: 

means for determining a quality-of-service requirement, said quality-of-service 

requirement being required for allocation of said requested virtual path; and 

means for determining whether said physical path meets said quality-of-service 
requirement. 

26. (New) The apparatus of claim 24, further comprising: 

means for determining a metric requirement, said metric requirement being required for 

allocation of said requested virtual path; and 
means for determining whether said physical path meets said metric requirement. 

27. (New) The apparatus of claim 26, wherein said metric requirement relates to a latency 
associated with said requested virtual path. 

28. (New) The apparatus of claim 26, wherein said metric requirement relates to a physical 
distance from said first node to said second node. 

29. (New) The apparatus of claim 26, wherein said metric requirement relates to a cost of 
service associated with said requested virtual path. 

30. (New) The apparatus of claim 26, wherein said physical path is configured as a circuit, 
said circuit comprising said first node, certain ones of said plurality of nodes, certain ones of said 
plurality of links, and said second node, wherein 

said first node is coupled by one of said certain ones of said plurality of links to a node of 
a first one of a plurality of node/link combinations, 
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each one of said plurality of node/link combinations comprises one of said certain ones of 
said plurality of nodes coupled to one of said certain ones of said plurality of 
links, and 

a link of each one of said plurality of node/link combinations is coupled to a node of a 

next one of said plurality of node/link combinations, except for a link of a last one 
of said plurality of node/link combinations, said link of said last one of said 
plurality of node/link combinations being coupled to said second node. 

3 1 . (New) The apparatus of claim 24, wherein said means for allocating comprises, 
means for dynamically configuring a set of connections between said first node, said 

second node, and said intermediary nodes, if any, using intermediary links of said 
plurality of links by sending a reply message in reply to said message over said 
intermediary links. 

32. (New) The apparatus of claim 24, wherein, 

said means for determining whether said physical path has available bandwidth that is at 
least equal to said bandwidth requirement comprises, 

means for determining whether a plurality of available wavelength bandwidth 
units associated with said physical path is sufficient to meet said 
bandwidth requirement; and 
said means for allocating comprises, 

means for allocating one or more of said plurality of available wavelength 
bandwidth units associated with said physical path to said requested 
virtual path, if said plurality of available wavelength bandwidth units 
associated with said physical path is sufficient to meet said bandwidth 
requirement. 

33. (New) A machine-readable medium having a plurality of instructions executable by a 
machine embodied therein, wherein said plurality of instructions when executed cause said 
machine to perform a method of allocating bandwidth in a network comprising: 

determining a bandwidth requirement of a requested virtual path between a first node and 
a second node of a plurality of nodes of said network, each one of said plurality of 
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nodes being coupled to at least one other of said plurality of nodes by at least one 

of a plurality of links; 
dynamically discovering a physical path from said first node to said second node by 

sending a message from said first node to said second node and dynamically 

identifying any intermediary nodes comprising said physical path in response to 

sending said message; 
determining whether said physical path has available bandwidth that is at least equal to 

said bandwidth requirement; and 
allocating said physical path to said requested virtual path if said bandwidth requirement 

is not greater than said available bandwidth. 

34. (New) The machine-readable medium of claim 33, said method further comprising: 
determining a quality-of-service requirement, said quality-of-service requirement being 

required for allocation of said requested virtual path; and 
determining whether said physical path meets said quality-of-service requirement. 

35. (New) The machine-readable medium of claim 33, said method further comprising: 
determining a metric requirement, said metric requirement being required for allocation 

of said requested virtual path; and 
determining whether said physical path meets said metric requirement. 

36. (New) The machine-readable medium of claim 35, wherein said metric requirement 
relates to a latency associated with said requested virtual path. 

37. (New) The machine-readable of claim 35, wherein said metric requirement relates to a 
physical distance from said first node to said second node. 

38. (New) The machine-readable medium of claim 35, wherein said metric requirement 
relates to a cost of service associated with said requested virtual path. 

39. (New) The machine-readable medium of claim 35, wherein said physical path is 
configured as a circuit, said circuit comprising said first node, certain ones of said plurality of 
nodes, certain ones of said plurality of links, and said second node, wherein 
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said first node is coupled by one of said certain ones of said plurality of links to a node of 

a first one of a plurality of node/link combinations, 
each one of said plurality of node/link combinations comprises one of said certain ones of 

said plurality of nodes coupled to one of said certain ones of said plurality of 

links, and 

a link of each one of said plurality of node/link combinations is coupled to a node of a 

next one of said plurality of node/link combinations, except for a link of a last one 
of said plurality of node/link combinations, said link of said last one of said 
plurality of node/link combinations being coupled to said second node. 

40. (New) The machine-readable medium of claim 33, wherein said allocating comprises, 
dynamically configuring a set of connections between said first node, said second node, 

and said intermediary nodes, if any, using intermediary links of said plurality of 
links by sending a reply message in reply to said message over said intermediary 
links. 

41 . (New) The machine-readable medium of claim 33, wherein, 

said determining whether said physical path has available bandwidth that is at least equal 
to said bandwidth requirement comprises, 

determining whether a plurality of available wavelength bandwidth units 

associated with said physical path is sufficient to meet said bandwidth 
requirement; and 
said allocating comprises, 

allocating one or more of said plurality of available wavelength bandwidth units 
associated with said physical path to said requested virtual path, if said 
plurality of available wavelength bandwidth units associated with said 
physical path is sufficient to meet said bandwidth requirement. 
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42. (New) A system for allocating bandwidth in a network comprising: 
a processor configured to execute instructions; and 

a memory, coupled to said processor, configured to store a plurality of instructions 

executable by said system, wherein said plurality of instructions when executed 
cause said machine to perform a method comprising: 

determining a bandwidth requirement of a requested virtual path between a first 
node and a second node of a plurality of nodes of said network, each one 
of said plurality of nodes being coupled to at least one other of said 
plurality of nodes by at least one of a plurality of links; 

dynamically discovering a physical path from said first node to said second node 
by sending a message from said first node to said second node and 
dynamically identifying any intermediary nodes comprising said physical 
path in response to sending said message; 

determining whether said physical path has available bandwidth that is at least 
equal to said bandwidth requirement; and 

allocating said physical path to said requested virtual path if said bandwidth 
requirement is not greater than said available bandwidth. 

43. (New) The system of claim 42, said method further comprising: 

determining a quality-of-service requirement, said quality-of-service requirement being 

required for allocation of said requested virtual path; and 
determining whether said physical path meets said quality-of-service requirement. 

44. (New) The system of claim 42, said method further comprising: 

determining a metric requirement, said metric requirement being required for allocation 

of said requested virtual path; and 
determining whether said physical path meets said metric requirement. 

45. (New) The system of claim 44, wherein said metric requirement relates to a latency 
associated with said requested virtual path. 
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46. (New) The system of claim 44, wherein said metric requirement relates to a physical 
distance from said first node to said second node. 

47. (New) The system of claim 44, wherein said metric requirement relates to a cost of 
service associated with said requested virtual path. 

48. (New) The system of claim 44, wherein said physical path is configured as a circuit, said 
circuit comprising said first node, certain ones of said plurality of nodes, certain ones of said 
plurality of links, and said second node, wherein 

said first node is coupled by one of said certain ones of said plurality of links to a node of 

a first one of a plurality of node/link combinations, 
each one of said plurality of node/link combinations comprises one of said certain ones of 

said plurality of nodes coupled to one of said certain ones of said plurality of 

links, and 

a link of each one of said plurality of node/link combinations is coupled to a node of a 

next one of said plurality of node/link combinations, except for a link of a last one 
of said plurality of node/link combinations, said link of said last one of said 
plurality of node/link combinations being coupled to said second node. 

49. (New) The system of claim 42, wherein said allocating comprises, 

dynamically configuring a set of connections between said first node, said second node, 
and said intermediary nodes, if any, using intermediary links of said plurality of 
links by sending a reply message in reply to said message over said intermediary 
links. 


50. (New) The system of claim 42, wherein, 

said determining whether said physical path has available bandwidth that is at least equal 
to said bandwidth requirement comprises, 

determining whether a plurality of available wavelength bandwidth units 

associated with said physical path is sufficient to meet said bandwidth 
requirement; and 
said allocating comprises, 
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allocating one or more of said plurality of available wavelength bandwidth units 
associated with said physical path to said requested virtual path, if said 
plurality of available wavelength bandwidth units associated with said 
physical path is sufficient to meet said bandwidth requirement. 

5 1 . (New) A method of allocating bandwidth in a network, said method comprising: 
determining an available link bandwidth for each one of a plurality of links in response to 

receiving a bid from at least one entity, wherein said network comprises a 
plurality of nodes, each one of said plurality of nodes being coupled to at least one 
other of said plurality of nodes by at least one of said plurality of links; 

dividing said available link bandwidth for each one of said plurality of links into a 
plurality of bandwidth units; and 

providing at least one of said plurality of bandwidth units to said at least one entity. 

52. (New) The method of claim 5 1 , wherein said providing further comprises: 

allocating at least one of a plurality of possible paths using at least one of said plurality of 
bandwidth units, wherein ones of said plurality of nodes along said at least one of 
a plurality of possible paths are capable of allocating and de-allocating said at 
least one of a plurality of possible paths at a rate that allows said provision of said 
bandwidth units. 

53. (New) The method of claim 51, wherein said available link bandwidth is bandwidth 
available at a given quality-of-service level. 

54. (New) The method of claim 51, wherein said available link bandwidth is bandwidth 
available with a given metric. 

55. (New) The method of claim 51, wherein said each one of said plurality of bandwidth 
units is defined by: 

a bandwidth amount, 
a duration, and 
a start time. 


-28- 


PATENT 

56. (New) The method of claim 55, wherein said each one of said plurality of bandwidth 
units is defined by: 

a first end node and a second end node, said first and said second end nodes being among 
said plurality of nodes. 

57. (New) The method of claim 5 1 , wherein said at least one entity is one of a plurality of 
entities and said providing comprises: 

operating a market for sale of said plurality of bandwidth units, said at least one entity 
purchasing said at least one of said plurality of bandwidth units on said market. 

58. (New) The method of claim 57, said providing further comprising: 

accepting said bid from each one of a number of said plurality of entities for at least one 
of a plurality of subsets of said plurality of bandwidth units; and 

selecting a winning bid for said at least one of a plurality of subsets of said plurality of 
bandwidth units. 

59. (New) A machine-readable medium having a plurality of instructions executable by a 
machine embodied therein, wherein said plurality of instructions when executed cause said 
machine to perform a method of allocating bandwidth in a network comprising: 

determining an available link bandwidth for each one of a plurality of links in response to 
receiving a bid from at least one entity, wherein said network comprises a 
plurality of nodes, each one of said plurality of nodes being coupled to at least one 
other of said plurality of nodes by at least one of said plurality of links; 

dividing said available link bandwidth for each one of said plurality of links into a 
plurality of bandwidth units; and 

providing at least one of said plurality of bandwidth units to said at least one entity. 

60. (New) The machine-readable medium of claim 59, wherein said providing further 
comprises: 

allocating at least one of a plurality of possible paths using at least one of said plurality of 
bandwidth units, wherein ones of said plurality of nodes along said at least one of 
a plurality of possible paths are capable of allocating and de-allocating said at 
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least one of a plurality of possible paths at a rate that allows said provision of said 
bandwidth units. 

61. (New) The machine-readable medium of claim 59, wherein said available link bandwidth 
is bandwidth available at a given quality-of-service level. 

62. (New) The machine-readable medium of claim 59, wherein said available link bandwidth 
is bandwidth available with a given metric. 

63. (New) The machine-readable medium of claim 59, wherein said each one of said plurality 
of bandwidth units is defined by: 

a bandwidth amount, 
a duration, and 
a start time. 

64. (New) The machine-readable medium of claim 63, wherein said each one of said plurality 
of bandwidth units is defined by: 

a first end node and a second end node, said first and said second end nodes being among 
said plurality 9f nodes. 

65. (New) The machine-readable medium of claim 59, wherein said at least one entity is one 
of a plurality of entities and said providing comprises: 

operating a market for sale of said plurality of bandwidth units, said at least one entity 
purchasing said at least one of said plurality of bandwidth units on said market. 

66. (New) The machine-readable medium of claim 65, said providing further comprising: 
accepting said bid from each one of a number of said plurality of entities for at least one 

of a plurality of subsets of said plurality of bandwidth units; and 
selecting a winning bid for said at least one of a plurality of subsets of said plurality of 
bandwidth units. 
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67. (New) A system for allocating bandwidth in a network comprising: 
a processor configured to execute instructions; and 

a memory, coupled to said processor, configured to store a plurality of instructions 

executable by said system, wherein said plurality of instructions when executed 
cause said machine to perform a method comprising: 

determining an available link bandwidth for each one of a plurality of links in 

response to receiving a bid from at least one entity, wherein said network 
comprises a plurality of nodes, each one of said plurality of nodes being 
coupled to at least one other of said plurality of nodes by at least one of 
said plurality of links; 
'dividing said available link bandwidth for each one of said plurality of links into a 
plurality of bandwidth units; and 

providing at least one of said plurality of bandwidth units to said at least one 
entity. 

68. (New) The system of claim 67, wherein said providing further comprises: 

allocating at least one of a plurality of possible paths using at least one of said plurality of 
bandwidth units, wherein ones of said plurality of nodes along said at least one of 
a plurality of possible paths are capable of allocating and de-allocating said at 
least one of a plurality of possible paths at a rate that allows said provision of said 
bandwidth units. 

69. (New) The system of claim 67, wherein said available link bandwidth is bandwidth 
available at a given quality-of-service level. 

70. (New) The system of claim 67, wherein said available link bandwidth is bandwidth 
available with a given metric. 
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71 . (New) The system of claim 67, wherein said each one of said plurality of bandwidth units 
is defined by: 

a bandwidth amount, 
a duration, and 
a start time. 

72. (New) The system of claim 71, wherein said each one of said plurality of bandwidth units 
is defined by: 

a first end node and a second end node, said first and said second end nodes being among 
said plurality of nodes. 

73. (New) The system of claim 67, wherein said at least one entity is one of a plurality of 
entities and said providing comprises: 

operating a market for sale of said plurality of bandwidth units, said at least one entity 
purchasing said at least one of said plurality of bandwidth units on said market. 

74. (New) The system of claim 73, said providing further comprising: 

accepting said bid from each one of a number of said plurality of entities for at least one 
of a plurality of subsets of said plurality of bandwidth units; and 

selecting a winning bid for said at least one of a plurality of subsets of said plurality of 
bandwidth units. 

75. (New) An apparatus for allocating bandwidth in a network, said apparatus comprising: 
means for determining an available link bandwidth for each one of a plurality of links in 

response to receiving a bid from at least one entity, wherein said network 
comprises a plurality of nodes, each one of said plurality of nodes being coupled 
to at least one other of said plurality of nodes by at least one of said plurality of 
links; 

means for dividing said available link bandwidth for each one of said plurality of links 
into a plurality of bandwidth units; and 
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means for providing at least one of said plurality of bandwidth units to said at least one 
entity. 

76. (New) The apparatus of claim 75, wherein said means for providing further comprises: 
means for allocating at least one of a plurality of possible paths using at least one of said 
plurality of bandwidth units, wherein ones of said plurality of nodes along said at 
least one of a plurality of possible paths are capable of allocating and de- 
allocating said at least one of a plurality of possible paths at a rate that allows said 
provision of said bandwidth units. 


77. (New) The apparatus of claim 75, wherein said available link bandwidth is bandwidth 
available at a given quality-of-service level. 

78. (New) The apparatus of claim 75, wherein said available link bandwidth is bandwidth 
available with a given metric. 

79. (New) The apparatus of claim 75, wherein said each one of said plurality of bandwidth 
units is defined by: 

a bandwidth amount, 
a duration, and 
a start time. 


80. (New) The apparatus of claim 79, wherein said each one of said plurality of bandwidth 
units is defined by: 

a first end node and a second end node, said first and said second end nodes being among 
said plurality of nodes. 


81 . (New) The apparatus of claim 75, wherein said at least one entity is one of a plurality of 
entities and said means for providing comprises: 

means for operating a market for sale of said plurality of bandwidth units, said at least 

one entity purchasing said at least one of said plurality of bandwidth units on said 

market. 
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